﻿//1248. 统计「优美子数组」
//给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。
//请返回这个数组中 「优美子数组」 的数目。




class Solution {
public:
    int numberOfSubarrays(vector<int>& nums, int k)
    {
        //[left1,left2) 
        int n = nums.size();
        int left1 = 0, left2 = 0, right = -1;
        int sum1 = 0, sum2 = 0;
        int ans = 0;
        for (right = 0; right < n; right++)
        {
            if (nums[right] % 2)  sum1++;
            while (sum1 >= k + 1)
            {
                if (nums[left1] % 2)  sum1--;
                left1++;
            }
            if (nums[right] % 2)  sum2++;
            while (sum2 >= k)
            {
                if (nums[left2] % 2)  sum2--;
                left2++;
            }
            ans += left2 - left1;
        }
        return ans;
    }
};